#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;

void solve() {
    int n;
    cin >> n;
    vector<vector<int>> g(n);
    vector<int> cnt(n);
    for(int i = 0; i < n; i++) {
        string s;
        cin >> s;
        for(int j = 0; j < i; j++) {
            if(s[j] == '0') {
                g[j].push_back(i);
                cnt[i]++;
            }
        }
        for(int j = i; j < n; j++) {
            if(s[j] == '1') {
                g[j].push_back(i);
                cnt[i]++;
            }
        }
    }
    queue<int> q;
    for(int i = 0; i < n; i++) {
        if(cnt[i] == 0) {
            q.push(i);
        }
    }
    vector<int> ans;
    while(q.size()) {
        int t = q.front();
        q.pop();
        ans.push_back(t);
        for(auto x : g[t]) {
            cnt[x]--;
            if(cnt[x] == 0) {
                q.push(x);
            }
        }
    }
    for(int i = n - 1; i >= 0; i--)  cout << ans[i] + 1 << ' ';

    cout << '\n';
}

int main() {
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t;
    cin >> t;
    while(t--) solve();
    return 0;
}